Triton được Camille Flammarion đặt tên theo vị thần biển Triton trong thần thoại Hy Lạp, con trai của thần Poseidon và nữ thần biển Amphitrite, năm 1880. Có lẽ hơi lạ là William Lassell, người phát hiện lại không đặt tên cho vệ tinh này vì chỉ vài năm sau, ông đã đặt tên cho những vệ tinh mới do ông phát hiện như mặt trăng thứ tám của Sao Thổ (Hyperion) và mặt trăng thứ ba và bốn của Sao Thiên Vương (Ariel và Umbriel).

Tuy nhiên chỉ đến khi mặt trăng thứ hai của Sao Hải Vương là Nereid được phát hiện thì Triton mới trở thành tên gọi chính thức của vệ tinh này.